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Abstract — Proper pricing of active power is an important issue 
in deregulated power environment. This paper presents a 
flexible formulation for determining short run marginal cost 
of synchronous generators using genetic algorithm based 
different re-dispatching scheduling considering economic load 
dispatch as well as optimized loss condition. By integrating 
genetic algorithm based solution, problem formulation became 
easier. The solution obtained from this methodology is quite 
encouraging and useful in the economic point of view and it 
has been observed that for calculating short run marginal 
cost, generator re-dispatching solution is better than classical 
method solution. The proposed approach is efficient in the 
real time application and allows for carrying out active power 
pricing independently. The paper includes test result of IEEE 
30 bus standard test system. 

Keywords — Short run marginal cost, genetic algorithm, 
economic load dispatch, loss optimization. 

I. Introduction 

In a restructured power industry, Electricity transmission 
and distribution are considered natural monopolies, whereas 
generation and retailing are open to competition. Open access 
to the generation system and fair, cost reflective pricing of 
generation are very imperative for healthy competition in the 
power sector. Short run marginal cost (SRMC) in deregulated 
environment is calculated from optimal power flow (OPF) 
solution. Economic load dispatch (ELD) problem is the sub 
problem of OPF. The main objective of ELD is to minimize the 
fuel cost while satisfying the load demand with transmission 
constraints. The classical lambda iteration method is the base to 
solve the ELD problem. This method is used equal increment 
cost criterion for systems without transmission losses and 
penalty factors using B-coefficient matrix for considering the 
losses. 

In the past few years the interest in charging methodology 
has become more pronounced. Many techniques have been 
adopted and used to solve this problem. Pricing method such as 
postage stamp, contract path, and megawatt mile are applied [1- 
2]. The various rate structures have sought improvements in a 
wide range of social objectives including the cost of electricity 
generation, reliability of supply, utility profits and even income 
distribution [3-7], but these methods are only applicable to 
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regulated environment, these are not produce any significant 
pricing scheme in open access system. In the context of 
deregulated electricity market, many literatures show marginal 
cost of wheeling transactions and non-utility generation options 
using OPF [8], calculation of SRMC for power production taking 
into account of real and reactive powers [9]. A mathematical 
model of electric power system has been developed to 
understand marginal prices for consumers and generators in 
competitive generation market and verified with a practical power 
system [10]. Different methods of transmission pricing for 
wheeling transactions [1 1] is also adopted. 

This paper introduces an alternative approach to determine 
SRMC using genetic algorithm based different redispatching 
solution followed by calculating SRMC for each generator. Using 
genetic algorithm, three types of optimization problems have 
been solved i.e. one simple ELD problem, loss optimization 
problem as well as loss optimization maintaining ELD constraint. 
In each and every optimization problem, one re-dispatching 
scheduling of generator units has been found. It has been 
observed that calculating SRMC in open environment, re- 
scheduling gives better result compare to conventional ELD 
problem. One of the advantages of genetic algorithm is that it is 
a parallel process because it has multiple offspring thus making 
it ideal for large problems where evaluation of all possible 
solutions in serial would be too time taking. Application of the 
proposed pricing formulation is demonstrated on the IEEE30 
bus systems. The results have also been compared with the 
conventional method of solution of the ELD problem and shown 
that proposed re-dispatching method is more significant than 
classical one. 

In section 2, the proposed GA based ELD formulation as 
well as loss optimization techniques together with SRMC 
expressions are derived. Section 3 demonstrates the application 
of proposed formulation on IEEE 30 bus test systems. 
Conclusion follows in section 4. 

A. Nomenclature 

In the analytical model following symbols have been used: 

F : Cost function of an N-bus power 

systems having NG number of fossil 
fuel units 
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N 

a,p,y 
B a 



1 L 



: Number of buses 
: Cost coefficients 

: Loss coefficients for active power 

: Power factor angles of bus load 
: Phase angles of bus voltages 

: Real power demands 

: Real power outputs 

: Real loss . 

: Series resistance of lines 



: Lagrangian multiplier for active power 
balance at the i th bus 
g(x,u) = : Equality constraint 

h(x, u) < : Inequality constraint 

8 : Tolerance limit 

p. : Short run marginal cost for i th bus 

Suffix i stands for i ,h bus while suffix j stands for j th bus. The 
variables have been expressed in p.u. while the angles have 
been expressed in degree. 

II. GA BASED RE-SCHEDULING WITH SRMC 

Genetic algorithm (GA) is a global adaptive search technique 
based on the mechanics of natural genetics. It is applied to 
optimize existing solutions by using methods based on biological 
evolution presented by Charles Darwin. It has many applications 
in certain types of problems that yield better results than the 
commonly used methods. To solve a specific problem with GA, 
a function known as fitness function needs to be constructed 
which allows different possible solutions to be evaluated. The 
algorithm will then take those solutions and evaluate each one, 
deleting the ones that show no promise towards a result but 
keeping those which seem to show some activity towards a 
working solution. 

A. Problem formulation considering power flow 
requirements within GA 

In this paper, comparison study of short run marginal 
cost calculation is made and analyzed with three different re- 
sheduling techniques, namely economic load dispatch, loss 
optimization within power flow and loss optimization 
technique with maintaining economic load dispatch 
constraint. The respective fitness function for three different 
optimization problems is given hereunder. 
1 ) Economic load dispatch problem 

The objective function being the total cost of power 
generation, we have 



NC 

GC(x,u) i.f... y^^r(^ ) 

1=1 
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(1) 



Subject to 

g(x,u) = 

h(x,u) < 
Where 

NC 



NC \ NC . . 



;=i 



(2) 
(3) 



(4) 



The equality constraints (2) are the power flow equations, while 
the inequality constraints (3) are due to various operational 
limitations. The limitations include lower and upper limits of 
generator power capacity. 
2) Loss optimization problem 

The active loss is conventionally expressed using B- 
coefficient (or loss coefficient) matrix and can be represented as, 



Gj 



i=l j=\ 



(5) 



= B O0+ ^B i0 P Gi+ ^P Gi B ij P Gj 

i=i i=i j=i 

For a system of N-plants, the loss coefficients are given by : 



B ,= 



cos(c?,-c?.)i?, 
cos^ ( . cos^ . I V t II Vj I 



(6) 



B oo ~mi P Di B ij P Dj And 5 /o " ~^( B ij +B ji^ P Dj 

1=1 y=l 7=1 

Constraints are considered to be 



P G mm < P G < P G m 



and 



=2> c 



(7) 



(8) 



/=i 



3) Loss optimization with ELD constraint 

This paper proposed a new generation re-scheduling 
where loss optimization problem is taken as a fitness function 
for GA based solution where a new constraint is included, i.e. 
ELD constraint, in a single optimization problem. Fitness function 
for this problem is same as discussed in equation number (5) 
and (6) where as a different constraint function is incorporated 
with other constraints mentioned in equation number (7) and 
(8). Penalty factor has been selected as the constraint function, 
and is given by equation number (9). 



dFAP r ) 



dP n 



1- 



8P^ 
dP r _ 



= 1 



(9) 
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According to the marginal cost theory, the marginal price p. for 
active power injection at bus i is 



BP, 

P.- A" 1 dP r 



for i = 1,2, ,n 



(10) 



i.e. for SRMC for active power at a generator bus has two 
components, the first is the increment cost and the second is in 
proportion to the system production cost rate multiplied by the 
incremental loss caused by transmitting active power to this 
bus. 
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Figure 1 . Flowchart of the proposed optimization procedure 

III. Analysis and comparison with example 

To examine the validity of GA model for proposed re- 
dispatching scheduling of the power generation of the 
participating generators as well as SRMC calculation in the 
deregulated electricity market, IEEE 30 bus test system has been 
considered. The respective test system details are given in table 
I and II. Table III shows different re-dispatching scheduling 



of four types of condition denoted in types 1 to 4. All the 
generating powers are in p.u. basis and for each condition 
Lagrange multiplier and B-coefficient are kept constant for power 
balancing. The incremental loss cost and respective short run 
marginal cost of the generators for each operating condition are 
given in table IV. 

Table I. Test system properties 



Numb ?r o r busa-s 


30 


Numb 3i o r units 


6 


Numb ?r o f branches 


43 


Numb jroftijliiijs 


6 


T otal p owei demand in pu 


2.B3 



Table II. Production units' properties 



Generator 
no 


P_ 




Cost Co -efficient 




Pi 


y. 

i I 


I 


0.5 


1J 


.:: 


A 


32 


2 


0.5 


0.7 


.02 


3.6 


fifl 


i 


1 


0.4 


.07 


.093 


45 


4 


0.1 


0.5 


.02 


1.3 


30 




1 


0.3 


.02 


3 


31 


E 


3.1 


0.3 


.02 


3 


32 



Table III shows different types of rescheduling, where first three 
scheduling are computed using genetic algorithm whereas forth 
one is classical method economic load dispatch. For each 
scheduling, system operating loss is also computed. It has been 
observed that for GA based scheduling, loss is less compared 
to classical method. Moreover, in between three types of 
scheduling, loss is minimum in third type of optimization, where 
not only system loss is optimized, ELD condition is also fulfilled. 

In table IV, Incremental loss cost as well as short run marginal 
cost are calculated for each scheduling denoted in table IV It 
has been observed again that incremental loss cost is much 
lesser in GA based scheduling compared to classical one. 
Between three GA based optimization, proposed scheduling 
where loss optimization and ELD both are maintained, computed 
lesser incremental loss cost compared to other GA based 
optimization. As soon as loss cost is decreased, short run 
marginal cost of the generating units as well as total plant's 
marginal cost is increased. This observation can be conveyed a 
good economic message to the generation companies in 
deregulated environment to determine a new open access pricing 
scheme for generating units. 



Table III. different re-dispatching scheduling of generator units 





Condition 


fenl 


G=m2 

<p.U.) 


GanJ 


G=m4 

(P.u.) 


fen 5 
(p.u.) 


G=n 6 
(pu.) 


Loss 
(p.u.) 


I 


GA based ELD 


1.455E6 


0. o 005B 


0.200 5S 


0.200 5E 


0.20172 


0.2005B 


0.0*7 


2 


G-A bas ed L o s s 
Optimization 


1.17448 


0.5002 


0.3 £197 


3.46505 


0.2BU5 


0.10007 


0.0<52BS 




GA bas ed L o s s 
Optimization 
considering: 

ELD Constraint 


123 ICS 


0.50001 


0.1442o 


0.4942& 1 


0.1B429 


0.10001 


O.OoOB 


4 


Classical 
Method ELD 
ScheduluiE 


1.3E4E 


56 


0.2456 


0.35 


0.175 


0.16S5 


0.07 
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Table Iv. Incremental loss cost and SRMC for generating units 



Generator 
Number 


Different DperatinE Condition 


GA based ELD 


GA based Loss Optimization 


GA has ed L o ss Optimisation considering 
ELD Constraint 


Qas sical MethodELD SchedulinE 


Incremental 

LoSSCDSt 

ONK/MWhr) 


Short run 
Marsbj ai Cost 

(MR'MVVhr) 


Incremental 
Loss cost 
ONRMVhr) 


Short run 
Mareiiial Coat 


Incremental 
Loss cost 
(INR<M\Vhr) 


Short run MarEinal 
Cost 
iXNR-MWhr) 


Incremental 
Loss cost 
ONR-MWhr) 


Short run 
MarEinal Cost 
{IMEWir) 


1 


0.0342 


1.4551 


0.0453 


1.4510 


0.047 


1.4553 


0.0511 


1.4552 


2 


3.32 32 


I.4Bil 


ecus 


1.4S7S 


0.01BB 


1.4S7S 


0.0277 


1.47 B<5 


3 


0.014S 


1.4515 


0.0172 


1.4851 


0.0140 


1.4923 


0.01S7 


1.45-5 


4 


0.014: 


1.451B 


0.017* 


1.4887 


0.01E1 


I Am 


0.020? 


1.485! 


g 


0.0148 


1.4515 


0.C15B 


1.4905 


0.0145 


1.451" 


fl.OlcS 


1.4554 






1.4503 


0.014E 


1.4915 


0.014S 


1.4515 


0JJ17* 


1.43B7 


Total 
Cost 


1345 


B.5033 


0.12*3 


8. 90 S3 


1273 


3.9105 


0.1525 


B.S353 



IV. Conclusion 

This paper proposes a genetic algorithm based different 
power generation scheduling, i.e. economic load dispatch 
scheduling, loss optimized scheduling and a new scheduling 
where loss optimization as well as ELD constrained are maintained 
for calculating optimized short run marginal cost for each 
generating unit with incremental loss cost. For each optimization 
problem LaGrange multiplier and B-coefficient of the system are 
kept constant. These features can be used for further studies of 
recovering generating cost by gencos in open access. The GA 
based solution has been found suitable for calculation of SRMC 
of synchronous generators in deregulated environment which 
is fundamentally different from those existing literature. 
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